<!DOCTYPE html>
<html>
<head>
    <meta charset="UTF-8">
    <title>Document</title>
    <style>
        
    </style>
</head>
<body>
    
</body>
<script>

    var arr = [6, 5, 4, 3, 2];
    console.log(arr);

    // 比较过程
    // [6, 5, 4, 3, 2];
    // 0-1, 1-2, 2-3, 3-4
    // [5, 4, 3, 2, 6];
    // 0-1, 1-2, 2-3
    // [4, 3, 2, 5, 6];
    // 0-1, 1-2
    // [3, 2, 4, 5, 6];
    // 0-1
    // [2, 3, 4, 5, 6];

    // 比较次数
    // 0-1, 1-2, 2-3, 3-4  0~length-1-0
    // 0-1, 1-2, 2-3       0~length-1-1
    // 0-1, 1-2            0~length-1-2
    // 0-1                 0~length-1-3

    // 多行多列
    // 行：length-1行
    // 列：随着行的增加而减少，公式见上方

    // 冒泡排序
    for(var i=0;i<arr.length-1;i++){
        for(var j=0;j<arr.length-1-i;j++){
            if( arr[j] > arr[j+1] ){
                var x = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = x;
            }
        }
    }

    console.log(arr);

    
</script>
</html>